Các tên chuẩn P và V xuất phát từ chữ cái đầu của từ tiếng Hà Lan. V là viết tắt của verhogen ("tăng lên"). Có nhiều giải thích cho P, bao gồm proberen - "kiểm tra"[2], passeer - "vượt qua", probeer - "thử", and pakken for "bắt". Tuy nhiên, Dijkstra viết rằng ông định sử dụng từ ghép prolaag[3], viết tắt cho probeer te verlagen, nghĩa là "thử giảm",[4]

Trong ALGOL 68, nhân Linux,[5] và một số sách giáo khoa tiếng Anh, các thao tác P and V thường được gọi lần lượt là down và up. Trong thực hành, chúng thường được gọi là wait và signal, acquire và release (thư viên chuẩn của Java sử dụng cách này[6]), hoặc pend và post. Một vài cuốn sách sử dụng procure và vacate để phù hợp với viết tắt ban đầu bằng tiếng Hà Lan.